Particle swarm optimization with time-varying acceleration coefficients for the multidimensional knapsack problem
نویسندگان
چکیده
منابع مشابه
Particle Swarm Optimization Technique with Time Varying Acceleration Coefficients for Load Dispatch Problem
Economic load dispatch is a non linear optimization problem which is of great importance in power systems . While analytical methods suffer from slow conversion and curse of dimensionality particle swarm optimization can be an efficient alternative to solve large scale non linear optimization problem.A lot of advancements have been done to modify this algorithm. This paper presents an overview ...
متن کاملParticle Swarm Optimization for the Multidimensional Knapsack Problem
The multidimensional knapsack problem (MKP) is a combinatorial optimization problem belonging to the class of NP-hard problems. This study proposes a novel self-adaptive check and repair operator (SACRO) combined with particle swarm optimization (PSO) to solve the MKP. The traditional check and repair operator (CRO) uses a unique pseudo-utility ratio, whereas SACRO dynamically and automatically...
متن کاملModified Particle Swarm Optimization with Time Varying Acceleration Coefficients for Economic Load Dispatch with Generator Constraints
This paper proposes a Modified Particle Swarm Optimization with Time Varying Acceleration Coefficients (MPSO-TVAC) for solving economic load dispatch (ELD) problem. Due to prohibited operating zones (POZ) and ramp rate limits of the practical generators, the ELD problems become nonlinear and nonconvex optimization problem. Furthermore, the ELD problem may be more complicated if transmission los...
متن کاملMinimum Cost Design of Concrete Slabs using Particle Swarm Optimization with time Varying Acceleration Coefficients
This article deals with cost optimization of one-way concrete slabs according to the most recent American Concrete Institute code of practice (ACI 318-M08). The objective is to minimize the total cost of the slab including costs of concrete and reinforcement bars while satisfying all the design requirements. Particle Swarm Optimization (PSO) is used for solving the constrained optimization prob...
متن کاملHybrid Particle Swarm Algorithm for Solving Multidimensional Knapsack Problem
In order to effectively solve combinatorial optimization problems, the Estimation of Distribution Algorithm (EDA) and Particle Swarm Optimization (PSO) combine to form a new ED-PSO hybrid algorithm, the algorithm can effectively apply global statistical information and global optimal solution to the solution space search. This algorithm is used to solve the Multidimensional Knapsack Problem (MK...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2014
ISSN: 0307-904X
DOI: 10.1016/j.apm.2013.08.009